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Abstract 

Let ]K be an arbitrary field, and a, b, c, d be elements of K such that the 
polynomials — at — b and — ct — d are split in K[t]. Given a square 
matrix M G M„(K), we give necessary and sufficient conditions for the 
existence of two matrices A and B such that M — A + B, ~ a A + b In 
and B^ — c B + d In- Prior to this paper, such conditions were known 
in the case b — d — 0, aj^O and c ^ [3] and in the case a = b = 
c ^ d ^ [T]. Here, we complete the study, which essentially amounts to 
determining when a matrix is the sum of an idempotent and a square-zero 
matrix. This generalizes results of Wang [5] to an arbitrary field, possibly 
of characteristic 2. 

AMS Classification : 15A24; 15B33. 

Keywords : quadratic matrices, rational canonical form, characteristic two, com- 
panion matrices, idempotent matrix, square-zero matrix 

1 Introduction 

1.1 Basic notations and aims 

Let K. be an arbitrary field, and K an algebraic closure of it. We denote by car(]K) 
the characteristic of K. We denote by M„ (lEC) the algebra of square matrices with 
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n rows and entries in K, and by In its identity matrix. Similarity of two square 
matrices A and B is denoted by ^ ~ B. Given M G M„(K), we denote by 
Sp(M) the set of eigenvalues of M in the field K. We denote by N the set of 
non-negative integers, and by N* the set of positive ones. 

A matrix of M„(IK) is called quadratic when it is annihilated by a poly- 
nomial of degree two. More precisely, given a pair (a, 5) € M?, a matrix A of 
Mn(]K) is called (a, 6)-quadratic when = aA-^r bin- In particular, a matrix 
is (1, 0)-quadratic if and only if it is idempotent, and it is (0, 0)-quadratic if and 
only if it is square-zero. 

Let (a, 6, c, d) G K^. A matrix is called an (a, 6, c, d)-quadratic sum when 
it may be decomposed as the sum of an (a, 6)-quadratic matrix and of a (c, d)- 
quadratic one. Note that a matrix which is similar to an (a, b, c, (i)-quadratic 
sum is an (a, 6, c, (i)-quadratic sum itself. Our aim here is to give necessary and 
sufficient conditions for a matrix of M„(]K) to be an (a, 6, c, (i)-quadratic sum. 
In [S], Wang has expressed such conditions in terms of rational canonical forms 
when IC is the field of complex numbers, and his proof actually encompasses the 
more general case of an algebraically closed field of characteristic not 2. In our 
recent [1], we have worked out the case b = d = 0, a^O and c 7^ 0, i.e., we 
have determined when a matrix may be written as aP + cQ, where P and Q 
are idempotent matrices (this generalized earlier results of Hartwig and Putcha 
[3]). In [1], Botha has worked out the case a = b = c = d = for an arbitrary 
field, generalizing results of Wang and Wu [U]; as in [3], fields of characteristic 2 
yield somewhat different results than the others. 

The purpose of this paper is to solve the remaining cases, assuming that the 
polynomials — at — b and — ct — d are split over K. 

The basic strategy is to reduce the situation to a more elementary one. 
Assume, for the rest of the section, that — at — b and t^ — ct — d are split 
over K, and let a be a root oi t^ — at — b and (3 be one oi t^ — ct — d. Then an 
(a, 6)-quadratic matrix is a matrix of the form a /„ + P, where P is (a — 2a, 0)- 
quadratic. We deduce that a matrix of Mn(IC) is an (a, 6, c, (i)-quadratic sum 
if and only if it splits as (q + (3). In + ; where M is an (a — 2a, 0, c — 2/3, 0)- 
quadratic sum. 

We are thus reduced to studying the case 6 = d = 0. 

In the case 6 = d = and a 7^ 0, notice furthermore that an (a, 6, c, (i)-quadratic 
sum is simply the product of a with a (l,0, ^, O) -quadratic sum. Therefore, the 
case 6 = d = is essentially reduced to three cases: 



2 



(i) 6 = (i = 0, a / and c / 0; 

(ii) a = b = c = d = 0; 

(iii) a = 1 and b = c = d = 0. 

Case (i) has been dealt with in [4J, and case (ii) more recently in [I]. Therefore, 
only case (iii) remains to be studied in order to complete the case where both 
polynomials t^ — at — h and — ct — d are split over K. In other words, it remains 
to determine which matrices may be decomposed as the sum of an idempotent 
and a square-zero matrix. This has been done by Wang in ^ for the case K = C. 
Our aim is to generalize his results. 

1.2 Main theorem 

Definition 1. Let (u„)„>i and {vn)n>i be two non-increasing sequences of non- 
negative integers. Let p > be a positive integer. We say that (ii„) and (t;„) 
are ^-intertwined when 

Vn > 1, Un+p < Vn and Vn+p < Un. 

Notation 2. Given A e M„(]fC), A G E and k G N*, we set 

UkiA, A) := dimKer(y4 - Xln)'' - dimKer(A - A/„)''-\ 

and 

jk{A, A) := nk{A, A) - nk+i{A, A) 

i.e., nfc(^. A) (respectively, jk{A,X)) is the number of blocks of size k or more 
(respectively, of size k) associated to the eigenvalue A in the Jordan reduction 
of A. 

Our main theorem follows. 
Theorem 1. Let M G M„(1C). The following conditions are equivalent: 
(i) M is a (1,0, 0,0) -quadratic sum. 

(ii) VA G K \ {0,1}, VA; G N*, jk{M,X) = jk{M,l - X), the sequences 
(nfc(M, 0)) j^^-^ and (nfc(M, 1))^^^ are 2-intertwined, and, i/ car(lC) ^ 2, 

the Jordan blocks of M for the eigenvalue ^ are all even-sized. 
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(in) There are matrices A G Mp(IfC) and B G M„_p(K) such that M ^ A ® B , 
where all the invariant factors of A are polynomials oft{t — l) and A has no 
eigenvalue in {0, 1}, the matrix B is triangularizable with Sp{B) C {0, 1}, 
and the sequences (nfc(i?, 0))^^-|^ and 1))^^^ are 2-intertwined. 

1.3 Structure of the proof 

The equivalence between conditions (ii) and (iii) of Theorem [1] is a straightfor- 
ward consequence of the kernel decomposition theorem and of Proposition 9 of 
[1], which we restate: 

Proposition 2. Let A € M„(K) and a G K. The following conditions are 
equivalent: 

(i) The invariant factors of A are polynomials of t{t — a). 

(ii) For every A G 

• ifX^a-X, then V/c G N*, jk{A, A) = jkiA, a - A); 

• if X = a - X, then \/k G N, i2fc+i(-4, A) = 0. 

The equivalence of (i) and (iii) is much more involving and takes up the rest of 
the paper: 

• In Section [21 we show that the equivalence (i) (iii) needs to be proven 
only in the following elementary cases: 

(a) M has no eigenvalue in {0, 1} ; 

(b) M is triangularizable and Sp(M) C {0, 1}. 

• In Section [31 we prove that (i) <^=> (iii) holds in case (a). 

• In Sectional we prove that (i) 44> (iii) holds in case (b). 

2 Reduction and reconstruction principles 
2.1 A reconstruction principle 

Let Ml and M2 be two (1, 0, 0, 0)-quadratic sums (respectively in M„(IfC) and 
Mp(]K)). Split up Ml = Ai+Bi and M2 = A2+B2, where Ai, ^2 are idempotent 
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and Bi,B2 are square-zero. Then Mi M2 = {Ai A2) + (-Bi B2), while 
Ai is idempotent and Bi i?2 is square-zero. Therefore Mi M2 is a 
(1, 0, 0, 0)-quadratic sum. 

2.2 The basic lemma 

The following lemma is a key tool to analyze quadratic sums in general. 

Lemma 3. Let {a,b,c,d) E IC^. Let A and B be respectively an {a, b) -quadratic 
and a (c,d)- quadratic matrix o/M„(]K). 

Then A and B both commute with {A + B) ((a + c)/„ ~ {A + B)^ . 

Proof. Set C := {A + B) ((a + c)In -{A + B)) and note that C = {a + c){A + 

B) - A^ - B"^ - AB - BA = -{b + d)In + cA + aB- AB- BA. 

Therefore 

AC -CA = a{AB - BA) - A^B + BA^ = -bB + bB = 

and by symmetry BC — CB = 0. □ 

Corollary 4. Let (A, B) G M„(]K)2 such that A^ = A and B'^ = 0. Then A and 
B both commute with {A + B){A + B — In)- 

2.3 Reduction to elementary cases 

Let M G M„(K). The minimal polynomial fi of M splits up as 

^^{t) = P{t)tP{t-l)'i, 

where P{t) has no root in {0,1} and {p,q) G N^. Let Mi (respectively, M2) 
be a matrix associated to the endomorphism X i— )• MX on the vector space 
KerP(M) (respectively, on the vector space Ker M^(M — In)'^)- By the kernel 
decomposition theorem, one has 

M ~ Ml M2, 

while P(Mi) = and t'P{t - 1)^ annihilates M2. If imphcation (iii) =^ (i) holds 
for Ml and M2 , then the reconstruction principle of Section 12.11 shows that it 
also holds for M. 

Conversely, assume that M = A+B for a pair {A, B) G M„(K)2 with = A 
and B^ = 0. By Corollary [U A and B both commute with M(M — /„), and 
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hence they stabihze the subspaces Im (M(M — In)Y^ ^"^^ Ker (M(M — In))"^ in 
the Fitting decomposition of M{M — In)- Using an adapted basis of K" for this 
decomposition, we find P G GL„(IC), an integer p > 0, matrices Ai,Bi in Mp(]K) 
and matrices ^2,^2 in M„_p(K) such that 



A = P{Ai®A2)P~'^ and B = P {Bi ® B2) P'\ 

the matrices Mi := Ai + Bi and M2 := A2 + B2 being both (1, 0, 0, 0)-quadratic 
sums, with Mi (Mi — Ip) non-singular and M2(M2 — In-p) nilpotent. In other 
words, Ml has no eigenvalue in {0, 1} and M2 is triangularizable with Sp(M2) C 
{0, 1}. If implication (i) (iii) holds for both Mi and M2, then it clearly holds 
for M. 

We conclude that equivalence (i) <^ (iii) needs to be proven only in the following 
special cases: 

(a) M has no eigenvalue in {0, 1}; 

(b) M is triangularizable with Sp(M) C {0, 1}. 



3 The case M has no eigenvalue in {0, 1} 
3.1 A lemma on companion matrices 

Notation 3. Given a monic polynomial P = f" — a„_it"~^ ait — ao G 

we denote its companion matrix by 



C(P) 



... 

1 

1 







ao 
ai 

02 



1 a„_2 

1 Qn-l 



e Mn{K). 



Notation 4. For E G Mp(]K), we set 

Ue : 



Ip Op_ 



€ M2p{K). 



We start with two easy lemmas on the matrices of type Ue- 
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Lemma 5. Given two similar matrices E and E' o/Mp(]K), the matrices Ue 
and Ue' are similar. 

Proof. Choosing R G GLp(]fC) such that E' = RER~^, a straightforward com- 
putation shows that 

Ue' = {R(BR)UE{ReRy\ 

□ 

Conjugating by a well-chosen permutation matrix, the following result is 
straightforward: 

Lemma 6. Given square matrices A and B, one has Ua^b ~ © Ub- 

We now examine the case ii^ is a companion matrix. The following lemma 
generalizes Lemma 14 of [4J and is the key to equivalence (i) <^ (iii) in Theorem 
[T]for a matrix with no eigenvalue in {0, 1}: 

Lemma 7. Let (a,/3) e K^. Let P{t) be a monic polynomial of degree n. Then 

~C(P((t-a)(t -/?))). 

Lemma[7]was stated and proved in [3] with the extra condition that a ^ and 
/3 7^ 0, but an inspection of the proof shows that this condition is unnecessary. 

Corollary 8. Let P € M.[t] be a monic polynomial. Then the companion matrix 
C(P(t(t — 1))) is a {1, 0,0,0) -quadratic sum. 

Proof. Indeed, Lemma [7] shows, with n := degP, that 
C{P{t{t-l))) rs. A + B with A = 

Obviously, A^ = A and B^ = 0, and hence C{P{t{t - 1))) is the sum of an 
idempotent and a square-zero matrix. □ 

3.2 Application to (1, 0, 0, 0)-quadratic sums 

Let M G M„(]fC). 



a In C{P) 
In pin 



Or. 
Or, 



and B 



On C{P) 



Or. 



Or 
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Assume that each invariant factor of M is a polynomial of t(t — 1). Then 
we may find monic polynomials Pi, 



, Pp such that 



M ~ c{Pi{t{t - 1))) e • • • e c{Ppit{t - 1))) . 

Using Corollary [8] and the reconstruction principle of Section 12. H we de- 
duce that M is a (1, 0, 0, 0)-quadratic sum. 

Conversely, assume that M = A + B for some pair {A, B) S M„(1C)^ such 
that = A and B^ = 0. Assume furthermore that M has no eigenvalue 
in {0, 1}. This last assumption yields 

Ker Ar\KexB = Kex{A - /„) n Ker 5 = {0}. 

Therefore 

dim Ker j4 < n — dim Ker i? = rki? and dimKer(j4 — /„) < ikB. 

Adding these inequalities yields n < 2rki?. However 2rki? < rkB + 
dim Ker i? = n since ImB C KerB. It follows that 



dim Ker A = dim Kei{A — In) = dim Ker i? = rk 



n 
2 



and hence 



Ker^ e KerB. 



Set now p := ^- Using a basis of M?p which is adapted to the decomposition 
E = KeiB®KeiA, we find P G GL„(]K) and matrices C, D in Mp(K) such 
that 



A = P 



Ip Op 
c 0„ 



and B = P 



Op D 
Op Op 



P 



-1 



Using Ker(^ — /„) n Ker S = {0}, we find that C is non-singular. Setting 
^ we finally find some D' G Mp(]K) such that 



Q: 



C 



M = (PQ) 



D'' 

Or, 



D' 



The rational canonical form of D' yields monic polynomials Pi, . . . ,Pq 
such that D' ~ C{Pi) • • • C{Pg) and Pk divides Pk+i for every k G 
{!,... ,(7 — 1}. By Lemmas [5] and [6l this yields 



C{Pi) 



(BU, 



C{P<i)- 
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Using Corollary [HI it follows that 



M ~ c{Piit{t - 1))) e • • • e c{Pg{t{t - 1))) . 



Finally, Pk{t{t — 1)) divides Pk+i{t{t — 1)) for every /c G {1, . . . , g — 1}, and 
hence Pi{t{t — 1)), . . . , Pq{t{t — 1)) are the invariant factors of M. Since 
M has no eigenvalue in {0, 1}, we conclude that M satisfies condition (iii) 
in Theorem [TJ 

We conclude that equivalence (i) <^ (iii) of Theorem [1] holds for any square 
matrix with no eigenvalue in {0, 1}. 

4 The case M is triangularizable with eigenvalues in 



4.1 A review of Wang's results 

In [5l Lemma 2.3], Wang proved the following characterization of pairs of nilpo- 
tent matrices {M,N) for which the sequences {nk{M,0))k>i and {nk{N, 0))k>i 
are p-intertwined (generalizing a famous theorem of Flanders [2j ) . 

Theorem 9 (Wang). Let p G W and {M,N) G Mr(K) x Ms(K) be a pair of 
nilpotent matrices. The following conditions are equivalent: 

(i) The sequences {nig(M,0))i.>i and (n,t(A^, 0))fc>i are p-intertwined. 

(ii) There is a pair {X,Y) G Mr,s(]K) x Ms,r(lC) such that MP = XY , NP = 
YX, MX = XN and YM = NY. 

Wang only considered the field of complex numbers but an inspection of his 
proof reveals that it holds for an arbitrary field. 

In [5], implication (i) =^ (ii) of Theorem [9] is used, with p = 2, to obtain the 
following result: 

Proposition 10. Let M G M„(]K) be a triangularizable matrix with eigenvalues 
in {0,1} and assume that the sequences (nfc(M, 0))fc>i and (n^iM, are 
2-intertwined. Then M is a {1,0, 0,0) -quadratic sum. 

Again, Wang's proof [5, Lemma 2.2, "Sufficiency" paragraph] holds for an 
arbitrary field and we shall not reproduce it. We deduce that implication (iii) 
=^ (i) in Theorem [T] holds when M is triangularizable with eigenvalues in {0, 1}. 
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4.2 A necessary condition for being a (1, 0, 0, 0)-quadratic sum 

Here, we prove the converse of Proposition (TO) 



Proposition 11. Let M E M„(]K) he a triangularizable matrix with eigenvalues 
in {0,1}. Assume that M is a {1,0, 0,0) -quadratic sum. Then the sequences 
(nfc(M, 0))fc>i and (n,fc(M, l))fc>i are 2-intertwined. 

Proving this will complete our proof of Theorem [TJ 

In [5j, Wang proved Proposition [11] in the special case IK = C. An inspection 
shows that his proof works for an arbitrary field of characteristic not 2, but fails 
for a field of characteristic 2 (due to Wang's systematic use of the division by 2). 
Our aim is to give a proof that works regardless of the characteristic of IK. In 
order to do this, we will reduce the situation to the one where no Jordan block 
of M has a size greater than 3 (in other words M^(M — = 0). Let us start 
by considering that special case: 

Lemma 12. Let M G M„(1K) be a {1,0, 0,0) -quadratic sum such that M^{M - 
L^f = 0. Then n-i{M,0) < ni{M, 1) and nj,{M, 1) < ni(M,0). 



Proof. We lose no generality in assuming that 

M 



Ip + N 









N' 



With the same block sizes, we may find some B 



= and {N')^ 



0. 



G M„(IK) such 



where p + q = n, {N,N') G Mp(IK) x Mg(IK), and N'^ 

pi 

that 52 = and (M - B)^ = M - B. By Corohary d B commutes with 
M{M-In)= ^ (iV')2^ N' • I* follo'^st'^s.t Si commutes with A^+A^2, 

whilst -B4 commutes with N' — {N')'^. 

However N = {N + N"^) - {N + N"^)"^ and N' = {N' - (iV')^) + - (iV')^)^- 
Therefore Bi commutes with A^, and B4 commutes with A^'. 
Next, the identities {M - B)'^ = M - B and 5^ = yield: 

- MB - BM = M -B. 



We deduce: 



N'B2 + B2N = ; NB3 + B3N' = 0, 
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N'^ + N = NBi+BiN + Bi = {2N + Ip)Bi and {N'f-N' = {2N'-Iq)B4. 
Therefore 

Bi = {Ip + 2N)-'^{N + A^2) = {Ip -2N + 4:N'^){N + N"^) = N - 

and 

Bi = {Ig - 2N')-'^ {N' - (N'f) = {Iq + 2N' + A{N' f){N' - {N'f) = N' + {N' f. 
Using this, we compute 

2 _ + BsB2 ? 

[ ? {N'y + B2Bs_- 

Since B^ = 0, we deduce that 

N^ = {-B3)B2 and {-N'f = B2i-B3). 

RecalHng that 

{-N')B2 = B2N and Ni-Bs) = i-B3){-N'), 

Theorem[9]yieldsn3(A^,0) <ni(-iV',0) and n3(-iV', 0) < ni{N,0), i.e., ns{M,l) < 
ni(M,0) and n3(M,0) < ni(M,l). □ 

We finish by deducing the general case from the above special one: 

Proof of Proposition [Til We think in terms of endomorphisms of the space K". 
Let u be an endomorphism of IK" such that u'^{u — id)" = 0, and assume that 
there is an idempotent endomorphism a and a square-zero endomorphism b such 
that u = a + b. 

By Corollary m := Ker(ti'^(ti — id)'^) is stabilized by a and b for every k £ N. 
Let A; G N. Then a, b and u induce endomorphisms a', b' and u' of Ei^^^/Ei^, 
with {a'f = a', {b'f = 0, and {u'f{u' - \<lf = (as u^{u - idf maps Ek+-i 
into E'fc). Applying Lemma [12] to u' , we find that ?7-3(ti',l) < ni(u',0) and 
n^i^u' , 0) < ni{u' , 1). In order to conclude, it suffices to note that 

Vi G {1,2,3}, ni(n',0) = nfc+j(ti,0) and ni{u ,1) = nk+i{u,l). 

Note indeed, using the kernel decomposition theorem, that the characteristic 
subspace of u' for the eigenvalue is (Ker n'^+^©Ker(n — id)'^)/(Ker it'^©Ker(n — 
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id)*^), and hence the nilpotent part of u' is similar to the endomorphism v : 
X u{x) of Kei u^~^^ / Kev . However Keru* = Ker u'^"'"*/ Ker li'^ for every 
i e {0,1,2,3}. Therefore 

nj(n',0) =ni{v,0) = (dimKerti'^+*-dimKer n'') — (dimKeru'^"''*~^-dimKer n*"') 

for every i G {1,2,3}. In the same way, one proves that nj(n',l) = nfc+j(n, 1) 
for every i £ {1, 2, 3}. 

The special cases i = 1 and i = 3 yield nk+3{u, 1) < nfc+i(n, 0) and n/^^^^u, 0) < 
nfc+i(ti, 1). □ 

This completes our proof of Theorem [TJ 



5 Addendum : a simplified proof of a result on linear 
combinations of idempotent matrices 

In this last section, we wish to show how the strategy of Section 14.21 may be 
adapted so as to yield a simplified proof of the following result of [5]: 

Proposition 13. Let q,/3 be distinct elements o/K \ {0}. Let M G M„(]K) be 
an (a, 0, (3,0) -quadratic sum such that (M — aLn)"'(M — (3Ln)" = 0. Then the 
sequences {nk{M, a)) k> I anrf (n^.(M, /3))fc>i are 1-intertwined. 

Proof. As in the proof of Proposition [TTl one can use the commutation with 
{M - aLn){M - (3Ln) = M{M - {a + P)Ln) + a(3 Ln (see LemmaE]) to reduce the 
situation to the one where (M — aLn)'^{M — jSLnf' = 0. In that case, we lose no 
generality in assuming that 

M={aLp + N) e (/3/g + iV'), 

where p + q = n, N £ Mp{K) and N' € Mq{K) satisfy iV^ = and {N'f = 0. 
Note that 

(M - a/„)(M - /3/„) = (a - /3) (iV e {-N')). 
Let then A and B be idempotent matrices such that M = a A + (3 B . Split 

A= ^1 

A2 Ai 
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where Ai, A2, A^, A4 are respectively pxp, qxp, pxq and q x q matrices. 
By Lemma El A commutes with (M — aIn){M — (3In)', as a 13, we deduce that 
Ai commutes with N. 

On the other hand, the identity (M — aA)"^ = j3[M — aA) yields: 

a{a + P)A = a (AM + MA) + (3M- M'^. 

Evaluating the upper- left blocks on both sides and using the commutation AiN = 
NAi, we deduce: 

a{a + 13) Ai = 2a [a I„ + A^)^i + /? (a/„ + N) - (al„ + N)^ 

and hence 

a((/? - a)In - 2N)Ai = a(/3 - a)In + (/? - 2a)N. 
As a(/3 - a) / and A^^ = g, we deduce that 
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In + ^ zN ] ( /„ 

a[p — a) 



2 \ -1 
-N 



j3 — a 



In + 



/3 



a(/3 — a) 



and it follows that the upper-left block of B is ^[aln + N — aAi) 



By symmetry, one has A4 



a{[3-a) 



/3' 

N'. We deduce that 



/3(a-/3) 



A. 



A - A3A2 



N' - A2A3 



Setting X := a{a — ^)A3 and Y := ^A2, we find: 

A = Xy and - A' = YX. 

The main theorem of [2] (or Theorem [9] for p = 1, noting that A A = XYX = 
A(-A') and YN = YXY = {-N')Y) then shows that the sequences (nfc(A, 0))fc>i 
and (nfc(— A"', 0))fc>i are 1-intertwined, i.e., the sequences {nk{M,a))k>i and 
{nk{M, I3))k>i are 1-intertwined. □ 
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